от начала к концу

динамическое программирование
—
[Е.С.Алексеев, А.А.Мячев. Англо-русский толковый словарь по системотехнике ЭВМ. Москва 1993]

динамическое программирование
Раздел математического программирования, совокупность приемов, позволяющих находить оптимальные решения, основанные на вычислении последствий каждого решения и выработке оптимальной стратегии для последующих решений. Процессы принятия решений, которые строятся по такому принципу, называются многошаговыми процессами. Математически оптимизационная задача строится в Д. п. с помощью таких соотношений, которые последовательно связаны между собой: например, полученный результат для одного года вводится в уравнение для следующего (или, наоборот, для предыдущего), и т.д. Таким образом, можно получить на вычислительной машине результаты решения задачи для любого избранного момента времени и «следовать» дальше. Д.п. применяется не обязательно для задач, связанных с течением времени. Многошаговым может быть и процесс решения вполне «статической» задачи. Таковы, например, некоторые задачи распределения ресурсов. Общим для задач Д.п. является то, что переменные в модели рассматриваются не вместе, а последовательно, одна за другой. Иными словами, строится такая вычислительная схема, когда вместо одной задачи со многими переменными строится много задач с малым числом (обычно даже одной) переменных в каждой. Это значительно сокращает объем вычислений. Однако такое преимущество достигается лишь при двух условиях: когда критерий оптимальности аддитивен, т.е. общее оптимальное решение является суммой оптимальных решений каждого шага, и когда будущие результаты не зависят от предыстории того состояния системы, при котором принимается решение. Все это вытекает из принципа оптимальности Беллмана (см. Беллмана принцип оптимальности), лежащего в основе теории Д.п. Из него же вытекает основной прием — нахождение правил доминирования, на основе которых на каждом шаге производится сравнение вариантов будущего развития и заблаговременное отсеивание заведомо бесперспективных вариантов. Когда эти правила обращаются в формулы, однозначно определяющие элементы последовательности один за другим, их называют разрешающими правилами. Процесс решения при этом складывается из двух этапов. На первом он ведется «с конца»: для каждого из различных предположений о том, чем кончился предпоследний шаг, находится условное оптимальное управление на последнем шаге, т.е. управление, которое надо применить, если предпоследний шаг закончился определенным образом. Такая процедура проводится до самого начала, а затем — второй раз — выполняется от начала к концу, в результате чего находятся уже не условные, а действительно оптимальные шаговые управления на всех шагах операции (см. пример в статье Дерево решений). Несмотря на выигрыш в сокращении вычислений при использовании подобных методов по сравнению с простым перебором возможных вариантов, их объем остается очень большим. Поэтому размерность практических задач Д.п. всегда незначительна, что ограничивает его применение. Можно выделить два наиболее общих класса задач, к которым в принципе мог бы быть применим этот метод, если бы не «проклятие размерности». (На самом деле на таких задачах, взятых в крайне упрощенном виде, пока удается лишь демонстрировать общие основы метода и анализировать экономико-математические модели). Первый — задачи планирования деятельности экономического объекта (предприятия, отрасли и т.п.) с учетом изменения потребности в производимой продукции во времени. Второй класс задач — оптимальное распределение ресурсов между различными направлениями во времени. Сюда можно отнести, в частности, такую интересную задачу: как распределить урожай зерна каждого года на питание и на семена, чтобы в сумме за ряд лет получить наибольшее количество хлеба?
[ http://slovar-lopatnikov.ru/]

Тематики

• информационные технологии в целом
• экономика

EN

• dynamic programming
• DP

передний конец — forward end

к концу (чего-л.) — at the close (of), towards the end (of)

болтающийся конец — tag

хороший/счастливый конец — happy ending/end

в конце века — at the close of the century

в конце дня — at the end of the day

доводить до конца — to carry smth. through, to carry smth. to its conclusion; to complete smth., to put a finish to smth., to achieve, to execute

идти к концу — decline

к концу ноября — by/towards the end of November

к концу периода — towards the end of the period

конец света — doomsday; the end of the world

не с того конца — from/at the wrong end, the wrong way

острый конец — point

печальный конец — dismal end, bad end

приближаться к концу — to draw to a close, to be approaching completion

с начала до конца — from beginning to end

толстый конец — butt(-end)

тонкий конец — tip

отдать концы! — cast off!, let go

незакрепленный конец, свободный конец — tag, loose end

спасательный конец — life-line

прятать концы, хоронить концы (в воду) — to cover one's tracks

• положить конец как надеждам, так и страхам - abrumpere pariter spes ac metus;

• конец - делу венец - finis coronat opus;

• конец соответствует началу - convenit priori posterius;

• конец не соответствует началу - finis principio non respondet; abludit a principio exitus; res exitum habet a principio dissimilem;

• положить конец чему-л. - finem alicui rei addere;

• положить конец войне - bellum finire / conficere / sedare;

• армии пришел бы конец, если бы не...actum de exercitu foret, ni...

• в конце года - extremo anno; exeunte anno;

• в конце зимы - extrema / senescente hieme; sub hiemis exitum;

• в конце осени - extremo jam autumno; autumno praecipitante / exeunte / prope exacto / circumacto; cum in exitu jam autumnus esset; autumno jam senescente; inclinante jam autumno;

• дойти от конца до начала - a fine ad principium adire; a calce ad carceres revocari; a meta ad carceres revocari;

• конец уже близко - parum abest a fine; parum abest, ut quin ad exitum res perveniat; res ab exitu non longe abest; in exitu res est;

• кончики больших пальцев - extremi pollices;

• подходить к концу - sub finem adventare;

• конец речи - epilogus,i,m;

цикл (в программе)
Последовательность команд в программе, которая должна исполняться неоднократно в результате перехода от начала последовательности к концу.
[ ГОСТ 19781-90]

Тематики

• обеспеч. систем обраб. информ. программное

EN

• loop

Элементы и структуры организации программ и данных

70. Цикл (в программе)

Loop

Последовательность команд в программе, которая должна исполняться неоднократно в результате перехода от начала последовательности к концу

Источник: ГОСТ 19781-90: Обеспечение систем обработки информации программное. Термины и определения оригинал документа